Near-optimal-time Path Planning in Cad-guided Part Dimensional Inspection
نویسندگان
چکیده
A CAD-guided vision sensor planning system is developed in our lab. To improve the efficiency of the inspection system, the path planning problem is rendered as a Traveling Salesman Problem(TSP). A new approach is developed to solve the TSP into its suboptimality quickly. First, viewpoints are clustered into several groups. Second, clustered Traveling Salesman Problem is solved by favoring the inter-group paths. Experimental results on real parts show that the proposed approach is effective.
منابع مشابه
Graph-based Surface Merging in CAD-guided Dimensional Inspection of Automotive Parts
A CAD-guided camera planning system for dimensional inspection of automotive parts has been developed in this paper. This system utilizes the CAD information of inspected parts and the camera model to plan camera viewpoints that satisfy certain task constraints. To overcome some limitation inherited in the existing method, a new CAD data representation is adopted to combine the advantages of pa...
متن کاملNear-Minimum-Time Motion Planning of Manipulators along Specified Path
The large amount of computation necessary for obtaining time optimal solution for moving a manipulator on specified path has made it impossible to introduce an on line time optimal control algorithm. Most of this computational burden is due to calculation of switching points. In this paper a learning algorithm is proposed for finding the switching points. The method, which can be used for both ...
متن کاملOptimal Observer Path Planning For Bearings-Only Moving Targets Tracking Using Chebyshev Polynomials
In this paper, an optimization problem for the observer trajectory in the bearings-only surface moving target tracking (BOT) is studied. The BOT depends directly on the observability of the target's position in the target/observer geometry or the optimal observer maneuver. Therefore, the maximum lower band of the Fisher information matrix is opted as an independent criterion of the target estim...
متن کاملA feature-based inspection process planning system for co-ordinate measuring machine (CMM)
This paper outlined a feature-based inspection process planning system for co-ordinate measuring machines (CMMs). The inspection process planning system is designed to produce an inspection process planning directly from CAD model. The prototype inspection process planning system includes ®ve functional modules: the tolerance feature analysis, accessibility analysis, clustering algorithm, path ...
متن کاملAutomated Extraction of Dimensional Inspection Features from Part CAD Models
Metrological inspection planning is among the least explored CAPP domains. This paper examines the basic issues involved in automated dimensional inspection planning that works within an environment of a Generic CAPP Support System. A new algorithmic approach based on multi-attributed spatial graphs is developed for extracting inspection features. The features of specific interest to the planne...
متن کامل